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ROOT SUBSYSTEMS OF RANK 2 HYPERBOLIC ROOT SYSTEMS 


LISA CARBONE, MATT KOWNACKI, SCOTT H. MURRAY AND SOWMYA SRINIVASAN 


ABSTRACT. Let A be a rank 2 hyperbolic root system. Then A has generalized Cartan matrix H(a, b) = 
^ _ 2 a ~2 j indexed by a, b G Z with ab > 5. If a ^ b, then A is non-symmetric and is generated by one 
long simple root and one short simple root; whereas if a = b, A is symmetric and is generated by two long 
simple roots. We prove that if a y b, then A contains an infinite family of symmetric rank 2 hyperbolic 
root subsystems H(k , k ) for certain k > 3, generated by either two short or two long simple roots. We also 
prove that A contains non-symmetric rank 2 hyperbolic root subsystems H(a', b * 1 ), for certain a', b' £ Z with 
a’b' > 5. One of our tools is a characterization of the types of root subsystems that are generated by a subset 
of roots. We classify these types of subsystems in rank 2 hyperbolic root systems. 


1. Introduction 

Let A be the root system of a rank 2 Kac-Moody algebra g. Then A has generalized Cartan matrix 
H(a , b ) := ( _ 2 a “ 2 6 ) for some a, 6 C Z with ab > 5. Let S = {an, 02 } denote a basis of simple roots of 
A. If a ^ b, then A is non-symmetric and its base consists of a long simple root and a short simple root, 
whereas if a = b, A is symmetric and its base consists of two long simple roots. 

The root system A contains two types of roots; real and imaginary. The real roots of A are of the form 
wai for some w € W, where W is the Weyl group of the root system. In the rank 2 hyperbolic case, 
W = Doc, is the infinite dihedral group. The additional imaginary roots will not play a significant 
role in this work. The real roots are supported on the branches of a hyperbola in E. ■ 1 ■ 1 1 , with a pair of 
branches for each root length (Figure 1). 

We are also motivated by the following question. If a and /3 are real roots of a Kac-Moody group, then 
the commutator [xcnXp\ involves the root group corresponding to a + The commutator [XcnXp] is 
then trivial if the sum a + /3 is not a root. In order to determine the non-trivial commutators in the Kac- 
Moody group associated to Ilia, b), we may therefore reduce to the study of rank 2 root subsystems in 
a general Kac-Moody root system. This observation provides the setting for the current work. 

As observed by Morita f lMorl . liMor2lh . to determine the group commutators, it is also necessary to 
characterize the set of positive Z-linear combinations (Z > oa + Z>o,S) n A re (H(a, b)) for real roots a, j3 
whose sum is a real root. A similar question was answered in arbitrary Kac-Moody root systems by 
Billig and Pianzola ([BP]). We obtain an explicit description of this set for all rank 2 hyperbolic root 
systems. 

In future work, we will use these results to determine the non-trivial group commutators and their 
structure constants ([CMW]). 

We obtain proofs of the results stated by Morita (I Morl ) that if a and b are both greater than one, then 
no sum of real roots can be a real root. It follows that the prounipotent subgroup corresponding to the 
positive real roots on a single branch of the hyperbola is commutative. When a or b = 1 we prove, 
as stated in IMorl . that the prounipotent subgroup generated by all the positive real short root groups 

This research made extensive use of the Magma computer algebra system. 
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is metabelian and the prounipotent subgroup generated by all the positive real long root groups is 
commutative. Our results in Sections[3]and[4]also cover the affine cases //(2.2) and 11 (A. 1). 

In order to make our results precise, we use two different concepts of a subsystem generated by a subset 
r of real roots: namely a subsystem <F(r), corresponding to a reflection subgroup of the Weyl group 
and consisting entirely of real roots; and A(T) consisting of all roots that can be written as an integral 
linear combination of elements of I'. Such a A(T) subsystem contains both real and imaginary roots and 
corresponds to a certain subalgebra of the Kac-Moody algebra. 

We have classified both kinds of subsystem inside a rank 2 infinite root system, and found that the two 
concepts of subsystem are equivalent in almost all cases: 

Theorem 1.1. Let Abe a rank 2 infinite root system and let T be a set of real roots which generate A, that is, 
A(T) = A. Then either <T(T) is the set of all real roots in A or it is the set of all short real roots in A. The second 
case occurs only if a = 1 or b = 1 and 4>(r) consists of short roots. 


Our classification also gives us the following result, which holds for either concept of subsystem: 

Theorem 1.2. If A is a rank 2 hyperbolic root system, then A contains symmetric rank 2 hyperbolic root sub¬ 
systems of type H(k,k ) for infinitely many distinct k > 3. If A is non-symmetric of type H (a, b), then it also 
contains non-symmetric rank 2 hyperbolic root subsystems of type H{aH, btjfor infinitely many distinct £>2. 


We also classify the rank 2 ^-subsystems as finite, affine or hyperbolic systems: 
Theorem 1.3. Let Abe a rank 2 root system and let T be a nonempty set of real roots in A. 

(i) If A is finite, then $(T) is finite. 

(ii) If A is affine of type A\, then $(r) has finite type A 1 or affine type A\. 

(iii) If A is affine of type a!/\ then 4>(r) has finite type A\, or affine type A± or A^\ 

(iv) If A is hyperbolic, then 4>(r) has finite type A 1 or hyperbolic type. 


We mention the following related works: This work was inspired by the papers l iMorll and IMor2l 
where the results of interest were stated without proof. Feingold and Nicolai ( IFNI . Theorem 3.1) gave 
a method for generating a subalgebra corresponding to a A(T)-type root subsystem for a certain choice 
of real roots in any Kac-Moody algebra. 

As in Section 4 of this paper, Casselman ([Cj) reduced the study of structure constants for Kac-Moody 
algebras to rank 2 subsystems. Some of our results in Section 4 overlap with Section 4 of IP . 

Tumarkin (|TJ) gave a classification the sublattices of hyperbolic root lattices of the same rank. However, 
he requires conditions on the possible angles between roots that exclude all but a finite number of rank 
2 hyperbolic root systems. In contrast, for our intended application to Kac-Moody groups, we require 
the explicit construction of the embedding of the simple roots of a subsystems into the ambient system, 
rather than just describing its root lattice. 

The authors are very grateful to Chuck Weibel for his careful reading of the MSc thesis ([Sr]) of the 
fourth author. This research was greatly facilitated by experiments carried out in the computational 
algebra systems Magma ( BBCFSfl l and Maple ( iMlI ). 
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2. Real Roots 


Let A = H(a, b) be the 2 x 2 generalized Cartan matri>|^] 

A — H(a, b) — (&ij )z,j— 1,2 — 

for positive integers a , b, with Kac-Moody algebra g = g(,4), root system A = A( ,4), and Weyl group 
W = IT ( A). When ah < 4, A is positive definite and so A is finite. When ab = 4, .4 is positive semi- 
definite but not positive definite and so A is affine. When ab > 4, A is indefinite but every proper 
generalized Cartan submatrix is positive definite, and so A is hyperbolic. Without loss of generality, we 
assume that a > b. 



Let S = {o i. a 2 } denote a basis of simple roots of A. We have the simple root reflections 

rCy (o,) aijCXj 

for i = 1,2 with matrices with respect to S 

N]s = ( \ ) > Ms = ( l _J ) ■ 

The Weyl group W = W(A) is the group generated by the simple root reflections W\ and m; 2 . 


Let 


B = B(a,b) 


2 a/b —a \ 
-a 2 ) 


be a symmetrization of A. This defines the symmetric bilinear form (?/.., v) = [m ] 7 s B [c ]s and quadratic 
form | |u| | 2 = (u, u ), which are preserved under the action of IT. So the set of real roots is 


A re = W ai UWa 2 . 


Since A is finite, affine, or hyperbolic, the set of imaginary roots is 

A lm = {a S Zai + Zck 2 | a ^ 0 and ||a|| 2 < 0}. 


A diagram of the hyperbolic root system iT(5,1) is given in Figure 1. 

Every root a G A has an expression of the form a = k±ai + where the are either all > 0, in which 
case a is called positive, or all < 0, in which case a is called negative. The positive roots are denoted A + , 
the negative roots A_. 

Now ||ai|| 2 = 2 a/b and ||a 2 || 2 = 2. So all real roots xoti + ya 2 i n the orbit Wot\ satisfy 

ax 2 — abxy + by 2 = b, 

and all real roots iron + yo 2 in the orbit fTa 2 satisfy 

ax 2 — abxy + by 2 = a. 

These curves are displayed in Figures 1-3 as blue (resp. red) dotted lines. These curves are elliptical for 
finite systems, straight lines for affine systems, and hyperbolas for hyperbolic systems. If A is nonsym- 
metric (a > b) the roots in ITai are called long and the roots in lTa 2 are called short. If A is symmetric 
(a = b) then all roots are considered to be long. Note that (with the exception of A 2 ), the real roots fall 
into two distinct orbits under the action of IT. The diagrams use red for the orbit of u\, blue for the orbit 
of oz, and black for the imaginary roots. The horizontal lines indicate the action of w-\ while the vertical 
lines indicate the action of u> 2 . 

^This is the transpose of the generalized Cartan matrix A in [ACP]. 
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Figure 1 . Root system of type H (5,1) 


For j £ Z, we define 

af L := (wiw 2 yai, af U := (w 2 wiY w 2 a± 

ctj U := {w2W\Y<x 2 , a S j L := (wiw 2 Y w\a 2 . 

All real roots are given by these four sequences. If ab > 4, then these are all distinct, and a root is positive 
if and only if j > 0. The roots for j = — 1 ,0,1 are given in Table[l] 


j 

-1 

0 

1 

a LL 

3 

— Q-i — act 2 

Ui 

(ab — 1)07 + aa 2 

a iu 

3 

-OLl 

ai + aa 2 

(ab — l)ai + a(ab — 2)a 2 


—bcti — 0L2 

a.2 

ba 1 + (ab — 1)ck2 

°$ L 

—a 2 

ba 1 + a 2 

b(ab — 2)ai + (ab — l)c*2 


TABLE 1. Examples of real roots 


The following lemma characterizes the real roots in terms of recursive sequences r)j and 7 j. Values of 
these sequences for small j are given in Table [2] 

Lemma 2.1. ([ACP], Lemmas 3.2 and 3.3) For all integers j, 

ctj L = r)jai + a"/ja 2 , a^ u = rjja 1 + a'y j+ ia 2 , 

aj U = bjjCti + r]ja.2, at- 1 " = Ir/j+iai + r]ja 2 , 
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3 

0 

1 

2 

3 

4 

5 

6 

7 

8 a 7 b 7 


T? 

0 

1 


ab — 2 
a 2 1> 2 - 4ai> + 3 
a 3 b 3 — 6a 2 b 2 + 10a!) — 4 
a 4 6 4 - 8a 3 6 3 + 21a 2 !) 2 - 20ab + 5 
a 5 b B - 10 a 4 b 4 + 36a 3 b 3 - 56 a 2 b 2 + 35 ab - 6 
a 6 b 6 - 12a 5 6 5 + 55a 4 6 4 - 120a 3 5 3 + 126a 2 b 2 - 56a!) + 7 
- 14a 3 b 3 + 78 a 5 b 5 - 220a 4 6 4 + 330a 3 !) 3 - 252a 2 b 2 + 84a6 - 8 


a 3 b 3 — 5 a 2 
a 4 b 4 - 7a 3 b 3 + 15a 2 ij 
a 5 b 5 - 9a 4 b 4 + 28 a 3 b 3 - 35 a 2 b 
a 6 b 6 - lla 5 b B + 45a 4 b 4 - 84 a 3 b 3 + 70a 2 b 
a 7 b 7 - 13a 6 6 6 + 66a 5 5 5 - 165a 4 6 4 + 210a 3 6 3 - 126a 2 6 
a s b 8 - 15a 7 b 7 + 91a 6 !) 6 - 286a 5 b 5 + 495a 4 b 4 - 462a 3 6 3 + 210a 2 6 


TABLE 2. Values of rij and 7 ^ for small j 


where 

(i) 70 = 0 , 71 = 1 ,770 = 1,771 = ab - 1 ; 

(ii) rjj = ab'Yj - 777 - 1 ; 

(iii) 7 j = Vj-i - 7 ,-_i; 

(iv) both sequences Xj = rjj and 7 j satisfy the recurrence relation 

Xj = {ab - 2)X,_i - Xj- 2 - 


Note that these are both generalized Fibonacci sequences provided that ab > 4. In particular, 7 j is the 
Lucas sequence with parameters P = ab — 2, Q = 1. 

The following is a useful lemma giving negatives of roots: 


Lemma 2.2. For all j £ Z, 7 = — 7 j and r]-j = — 777 — 4 • -41so 


, LL 


l LU ) 
x -]~ 1 > 


LU 


LL 

*-j- 1 > 




- 7 -u 


„SL 


r sc/ ! 
-7-1 


3. Sums of real roots 

Let A be an infinite rank 2 root system of type H{a,b) with a > b and ab > 4. In this section we determine 
all real roots a, j3 £ A for which a + j3 is also a real root. 

We will split our analysis into two cases: that in which a > b > 1, and that in which a > b = 1. We find 

in the first case that the sum of two real roots is never a real root, and in the second case that there are 

certain /3 £ A re so that ft ± a, £ A re . 

3.1. The case a > b > 1. 

Lemma 3.1. If a > b > 1, then 

0 = &70 < t?o < 671 < 771 < 672 < • ■ ■ , 

0 = a7o < ? 7 o < 071 < 771 < 072 < • • • . 

In fact the gaps between sequence elements are nondecreasing, that is, for j > 0, 

Vj+i ^ hj+i > 677+1 - Vj > Vj - 67 j, 

Vj +1 - a T?+i > aTj+i - Vj > Vj - on.j- 

Proof. To see that the gaps in the sequences are nondecreasing, we apply Lemma [2. 1| as follows: 

Vj +1 - 677+1 = (a - 1)677+1 - Vj > 677+1 Vm = (6 1 ) 77 ; - 677 > Vj ~ 677- 

The other result is similar. □ 


_ILL 

1 

ab — 1 
b 2 - 3 ab + 1 
b 2 + 6a5 - 1 
1 2 - lOafe + 1 
i 2 + 15ab - 1 
1 2 - 21a6 + 1 
2 + 28a b - 1 
i 2 - 36a6 + 1 
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The inequalities in Lemma 3.1 show that the real roots have the "staircase pattern" shown in Figure [2] 



LL 


'll 


by. 


a Y2l 


V 


a Yr 


V 

a Yo 


sr 


sv 

“o 


LU 


LL 

.“0 


SL 


b Yo 1o b Yi 


FIGURE 2. The positive real roots for H (a, b) with a > b > 1 


Proposition 3.2. If a>b> 1 and a, fi £ A re , then a + fi f A re . 


Proof. We can write a = wa, for i = 1 or 2, and some w £ W. We may also replace fi by w 1 fi. Thus we 
wish to determine the fi £ A re for which + fi £ A re . 


Replacing fi by —j3 if 3 £ AT, we wish to determine the /3 £ A+ for which a., ± fi £ A re . Thus we may 
take a = ±a 7 ; and fi £ A 1 ^. 

From Figure [2] it is clear that fi ± a* £ A le only when one of the differences rjj+ 1 — rjj or £j+i — 7 j equals 
1. By Lemma 3.1 this cannot occur. □ 


3.2. The case a > b = 1. This case is considerably more intricate. 

We define real functions v F±(x) := | ^(2 — 2) ± \f x(x — 4)j, for which are the character¬ 

istic roots of the recurrence equation in Lemma [2.1 [ iv). 

The following lemma gives a bound on these parameters. 

Lemma 3.3. If ab > 4, then > 2.61 and 0 < < 0.39. 


Proof We can find 


1 


*±(®) = 1 1 


x — 2 


\Jx(x - 4) j 

and so , i / _ is increasing for x > 5 and T is positive and decreasing for x > 5. Flence > T + (5) > 2.61 
and 0 < ip- < \L_(5) < 0.45. □ 









Define 


1 


A := --p := 

f+ ~~ 1 \J ab(ab — 4) 

The following lemma is an easy consequence of Lemma [3.3| and shows that the sequences rjj and 7 j are 
each within a small constant of being exponential with base ip + . 

Lemma 3.4. Ifab> 4, then, for j > 0, 

A — 1.62 < rjj < A ip° + , 
p0^. - 0.45 < 7 j < 

zc/zere -0+ > 2.61,1 < A < 1.62, and 0 < p < 0.45. 

The following lemma shows that the roots have the "staircase pattern" shown in Figure |3.6| 

Lemma 3.5. If a > 4 and 6 = 1 , then 

0 = 7o < Vo = 7i < 72 < m < 73 < m < ■ ■ ■, 

0 = 070 < 770 < rn < a 7i < ?72 < «72 < % < «73 < ■ • • ■ 


Proof. For the first two inequalities, the previous lemmas show that 0 < p < 0.45 and 1 < A < 1.62. 
Also, we have: 


A0+ - a/j, = —- . a > 2.62 - 0.45 > 2 

f+-l ^ a (a - 4) “ 


and 


• 0 + _ 0 + 

\Ja(a - 4) 0+ - 1 


P 0 + - A = + - ^ > 0.45-0+ - 0 > 3. 


For j > 1 we have 7^+1 = rp — 7 ^ < rjj. Similarly for j > 0 we have rjj+i = ajj+i — rjj < a 7r Now 

rjj — ajj-i > Xf> J + — 1.62 — ap0+ _1 
= (A0 + — ap)^” 1 — 1.62 
> 2'fi- 1 - 1.62 > 0 


and so 07-,- < rjj+x- And 

7j+i - Vj -1 > b0 + +1 - 0.45 - A0 ^_ _1 
= 0+~ 1 (p0+ — A) — 0.45 
> 30i _1 - 0.45 > 0 

and so 7^+1 > rjj-i- □ 


We now use the above results to determine the /3 £ A re for which 7 ± a, £ A re , for i = 1,2. 
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a Y:n 


Th 


a Yl - 

1l 


su 

“o 


LV 

“o 


SI 

LL 



Yo 


T b = Yi 


Y; 


FIGURE 3. The positive real roots for H(a, 1) with a > 4 


Theorem 3.6. If a > 4, b = 1 mid /3 € Af then 

(i) p + q-i G A re z/and on/y z//3 = a 2 ; 

(ii) P — ai £ A' e z/zznd only if p = a\ + a 2 ; 

(iii) p + a 2 G A' e z/zznd on/y if p = a± or a\ + (a — l)a 2 ; 

(iv) p — a 2 £ A' e z/zznd on/y if p = ot\ + a 2 or au + aa 2 . 

Proof. For (i), note that if p = a 2 , then P + a\ = a\ + a 2 = a q L , by Table 1. Thus P + a.\ is a real root. 


we have Pj = Jj a i + r/, a 2 . Then 

P + ai = (7 j + l)ai + yja 2 . 

If P + ai is a long root on a lower branch, then again by Lemma [2.1| we have B + a\ yr-ai + ar(k o 2 
for some A:. Then we must have jj + 1 = r/ k and r/j = (r/k, but by Lemma |3.11 there are no j, k such 
that r]j = ayfc. Similarly, there are no j, k such that jj + 1 = rjk and r]j = ajk+i, so P + a\ cannot be a 
long root on an upper branch. If p + a± is a short root on an upper branch, then Lemma |2.1 1 implies that 
7 j + 1 = 7 ^ and = y fc , but again, no such j , /;: can exist: if P + O) is a short root on an upper branch, 
then we must have j, k so that 

lj + 1 = 7fc+i and rjj = rj k . 

The second of these conditions implies that j = k. Then by the first of these conditions we have jj+i — 
jj = 1. Then j must be 0. So 

P + ai = Oq L = ai + a 2 , 
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Conversely, let p £ A re such that p + a\ G A re . First suppose that p = of - for some j. By Lemma 


2.1 





so (3 is a 2 - Similarly we may check that if /3 = a^ L , /3 = a^ u , or /? = af L for some j > 0, then 
0 + or £ A re . 

Following similar reasoning, we can check that the second, third and fourth claims hold. □ 

By a straightforward case-by-case argument, we can now prove the following result about lengths of 
sums of roots. 

Theorem 3.7. Let A be an infinite rank 2 root system. 

(i) If a, /3,a + /? € A re with a and j3 short, then a + (3 is long. 

(ii) If a, p,a + p € A re zvith a short and (3 long, then a + ft is short. 

(iii) Ifa,/3£ A re with a and (3 long, then a + f3 ^ A re . 

We note that (i) and (iii) are not true in finite root systems of type A 2 or G 2 . However there is a slightly 
weaker result that holds in any symmetrizable system: 

Theorem 3.8. Let Abe a symmetrizable root system and suppose a, /3, a + (3 € A re . 

(i) -If |H| 2 = \\P\\ 2 , then 11ck -I- / 3 || 2 = a\\a\\ 2 for some positive integer a. 

(ii) If\\a\\^m\^then\\a + P\f=mrn(\\a\\^mn 

Proof. We only need to consider the rank 2 subsystem Z{a. 3} n A. These results are easily shown to be 
true if the subsystem has finite type A 2 , B 2/ or G>, and they follow from the previous proposition if the 
subsystem is infinite. □ 


4. Subsystems 

Root systems can be used to describe three different structures: Coxeter groups, Kac-Moody algebras 
and Kac-Moody groups. These three structures lead to two different concepts of subsystem, since the 
Lie correspondence ensures that Kac-Moody algebras and groups give the same subsystems. 

In this section, we describe two distinct types of root subsystem and show that the two concepts usually 
coincide, but not always. We also classify all subsystems of infinite rank 2 root systems. 

Suppose A is a symmetrizable root system with simple roots II = {an, ..., a f }. Let W = 1L(A) be the 
Weyl group and let A re = IL11 denote the real roots. 

For T C A re , the reflection subgroup generated by F is defined as 

Wr = (w a : a € T). 

Then Wr is also a Coxeter group. We define 

$(r) = w r r, 

that is, the closure of 1 under the action of H j-. We call this a $- subsystem (also noted in [C], Proposition 
7). Note that a ^-subsystem consists entirely of real roots. 

Let a be any real root. Then there is a corresponding pair of root vectors x a and X- a in g = g(A) which 
generate a subalgebra isomorphic to sl 2 . We denote this subalgebra by s^a). Now let T C A re . We may 
define the fundamental Kac-Moody subalgebra corresponding to T to be 

0r = (Mtfa) : a € T). 

Then gr is a Kac-Moody algebra and its root system is 

A(r) =zrn A, 
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that is the set of all roots in A that can be written as an integer linear combination of elements of 1. We 
call this a A-subsystem. The Kac-Moody subalgebra of IFNI . Theorem 3.1 is of this type. We also define 

A re (r) = zr n A re . 


4.1. Subsystems corresponding to submatrices. In this section we discuss one of the easiest ways to 
construct subsystems, and show that A- and '['-subsystems coincide in this case. Let g be a Kac-Moody 
algebra with generalized Cartan matrix A = {a i j) l j e j, I = {1.2,.... £}, Cartan subalgebra t) of dimen¬ 
sion 2£ — rank(4), simple roots II = {an,..., af\ C fj* and simple coroots II V = {a^,..., af} C Let Q 

denote the root lattice of g and let g = t) CD (©„cq\{o[ iV j denote the root space decomposition. Let A 
denote the set of all roots. 

Let B = (a i7 )i j e pc be a submatrix of A for some K C I with K = £ 0 . Let f) (B) be a subspace of fi of 
dimension 2£q — rank(4o) containing II(i?) v = {a/ | i £ I\ }, and such that 11(1?) = {oilfys)* | i £ K} is 
linearly independent. Set Q 0 = © i K Za,. Then 

So — ty(B) ® I (J) g“ 

\a£Qo\{0} 

is the Kac-Moody algebra of B with Cartan subalgebra [](/?), simple roots II(i?) and simple coroots 
II(i?) v ([K], Exercise 1.2). We identify Q 0 C Q c f)* with ZII(/i) C t)(B)* in the obvious way. 

Proposition 4.1. (Proposition 6, [Mo]) Let A = (Aij)ij e j be a generalized Cartan matrix with I = {1,2,..., £}. 
Let K c I, I\ 0. Let 11(^4) = {a\, ..., a^} be the simple roots of the root system A(A). Let B = 

Let A (B) denote the root system corresponding to B. Let II(i?) = 11(4) n A (B). Then II(i?) ^ 0 and A (B) 
has the properties: 

A (B) = Anzn(B) 

where ZII(B) denotes all integral linear combinations of 11(B) and 

A (B) ie = A re nzn (B), 

A (B) im = A im nzn(B). 

Proposition 4.2. Using the notation above, define $(Z?) = Wn(B)(II(i?)). Then 

A (B) re = $(B). 

That is, $(B) and A(B) ie subsets coincide. 

Proof. Our claim is that 

A re nzn(B) = W n{B) (U(B)). 

The inclusion A(/i) rc C 'I' (/?) is clear. To prove the reverse inclusion, let a £ '!> ( B) 
a £ ZII (B) by definition. Hence 4>(i?) C A (B) re . 

The following lemma establishes a useful property of A (B) subsystems. 

Lemma 4.3. A (B) ie subsets are closed under taking integral sums of the simple roots corresponding to B. 

Proof. We have A (B) Te = A re (T ZII(i?), but since B is a subsystem arising from a submatrix of the 
generalized Cartan matrix, B has an associated root lattice Q o = © (K Zi'r, which is closed under taking 
integral sums. (See also Section 4, in particular Lemma 6, of [C]). □ 

Since <l>( IT) and A (B) K subsets coincide, we claim that 1'(/i) subsets have this property as well. 

10 


. Then a £ A re and 
□ 



Proposition 4.4. Using the notation above, &(B) subsets are dosed tinder taking integral sums of the simple 
roots corresponding to B. 


Proof. Let a, /3 £ $(B). We recall that 

-pa + /?, ..., /3 — a, /3, a + /3, ..., ga + /? 
is the a-string through /3. We claim that for s, t G Z, sa + t/3 £ ZJJ(B). Let 

a = ctiOii and /3 = biCti. 

i£K ieK 

Writing elements of the root string in terms of their coordinates on the root lattice Qo, it is clear that they 
are all elements of ZU(B). For example —pa + /3 = '}2 iGK {—P a i + h)ai. □ 


4.2. Classification of 4>-subsystems in rank 2. Our next step is to classify the ^-subsystems in any 
infinite rank 2 root system using explicit formulas for the Weyl group reflections. Let A be a root system 
of type H(a, b) for a > b and ab > 4. Let L C A re be nonempty. 

First we note that <I>(L) is closed under negation, since w a a = —a. So, using the formulas of Lemma |Z2j 

*(F) = {af L , ,a s k u , \ j £ I L , k £ I s }, 

for some index sets I L , I s C Z. Every real root has the form a = wa, for i = 1,2 and w G W, so the 
reflection in a is w a = wwiw~ 1 . We obtain the following formulas for the reflections corresponding to 
each real root: 

w] L = = (WiWiftv)!, w su = wi^ = (w 2Wl ) 2j W 2 . 

We can use this to easily prove formulas for the action of a reflection on a real root: 


Lemma 4.5. For all j, k G Z, 


Wk L aj L = 


LL 

~ a 2 k-jt 


„,,LL SU __ n SU 
w k a^ — a_2k_j_i> 


Lemma 4.6. Given integers j and k: 


wl u a su = 

wl U aj L = ~a -2 k-j- 


i- 


(i) If j,k G I L , then j + ( k — i) Z C I L . 

(ii) If j,k G I s , then j + (k — j) Z C I s . 

(iii) If j £ I L , k G I s , then j + (2 j + 2 k + 1 )Z C I L and k + (2 j + 2k + 1 )Z C I s . 


Proof. Suppose I s contains £ := j + (n - 
j + (n+l)(k — j) = 21 —m G I s and j + ( 

induction. Part (ii) is similar. 


— 1 )(k — j ) and m := j + n{k — j). Then Lemma 4.5 shows that 
n — 2)(k — j) = 2m — t G I s . Part (i) now follows by bidirectional 


Letd := 2j+2fc+l. Now suppose j,j+nd G I L and fc, k+nd G I s . Thenj — (n+l)d = —2k — (j+nd) — l G 
I L and so j + (n + 1 )d = 2j — (j — (n + l)d) G I s ■ Similar arguments show that j + [n — l)d G I s and 
k + (ji ± l)d £ I L . Part (iii) now follows by bidirectional induction. □ 


We can now classify the ^-subsystems in terms of their index sets: 


Proposition 4.7. 

(i) If I s is empty, then I L = r + dZfor some r,d G Z with d > 0 and 0 < r < d. 

(ii) If I L is empty, then I s = r + dZfor some r,d G Z with d > 0 and 0 < r < d. 

(iii) Otherwise, I L = r + (2d + 1)Z and I s = d — r + (2d + 1)Z for some d > 0 and d < r < d. 


u 



Type 

Integer conditions 

Simple roots 

Cartan Matrix 

Inner product matrix 

I L 

Is 

IIL 

Us 

II LS 

r arbitrary 
r arbitrary 

d>0, 0 <r < d 
d> 0, 0 <r < d 
d > 0, —d < r < d 

af L 

a su 

a LL a LU 

SU SL 
’> LX d—r—l 

a LL a s , u 

5 ^ d—r 

Ay 

Ai 

H(5d , Sd) 

H(S d , S d ) 
H(ae d , be d ) 

A\ 

%H(S d ,S d ) 

H(6 d ,Sd) 

B(ae d , be d ) 


Table 3. ^-subsystems of rank 2 root systems 


Proof, (i) Suppose I s empty and let J = {j G Z | a^ L G T or ot r f J r _ 1 G T}, so <&(r) = >I > ({Q;^ i | j G J}). 
If J contains a single element, then take r to be that element and d = 0. Otherwise, let d be the greatest 
common divisor of all the integers j — k for j, k G J with j f k. Let r be the remainder of j G J 
divided by d, which is the same for all j G J. Then standard properties of integer lattices together with 
Lemma [4.f|[i) | show that 

J C r + dZ C I L . 


It now suffices to show that {o I f L ■> aT -j-\ I j G r + dZ} is a (^-subsystem, but this follows immediately 
from Lemmas |2.2|and|4.5| The proof of (ii) is similar to (i). 


(iii) The orbits of W on A re are W a\ and Wot 2 , so 4>(r)n War = { a j L i a - I j -1 I * £ L L } ( f ) (r)nWa 2 = 
{ctj U , I j G I s } are both ^-subsystems in their own rights. By (i) and (ii), I L = 77 + d]Z and 

I s = T 2 + d^L for some dj > 0, 0 < r* < di, for i = 1,2. For every m G Z, we have r\ G I L and 
r 2 + rnd /2 G I s , so Lemma [hi iii) implies that r\ + (2ri -(- 2 r 2 + 2md2 + l)mZ C 77 + d-|Z. Hence 


d\ | (2ri + 2r 2 + 1) + 2md 2 , for all to G Z. 


So di | 2ri + 2r2 + 1 and hence d\ is odd, say d\ = 2d + 1. Also di | 2d 2 and hence di | c? 2 . Reversing the 
roles of I L and I s we also get | di, so d\ = d 2 = 2d + 1. We can choose r such that r = 77 (mod 2d+1) 
and —d < r < d, so that I L = r + (2d + 1 )Z. Finally 2r + 2r2 + 1 = 0 (mod 2d + 1), so 

77 = 77 + 2 dr + 2 dr 2 + d = 77 — 1 — 77 + d = d — r (mod 2d + 1), 
and hence I s = d — r + (2d + 1 )Z. □ 


Theorem 4.8. Let A be «« infinite rank 2 root system of type H(a , 6) with a > b and ab > 4. Ez>en/ nonempty 
$-subsystem of A has simple roots, Cartan matrix, and inner product matrix given by one of the rows in TflWe[3] 
where Sd := p d — Pd- 1 and e d := 7^+1 — 7d- tn particular all 4 >- subsystems of A have rank at most 2. 


Proof. Let be a ^-subsystem of A. First suppose that +' C Wa-y . Then Proposition |47ji) implies that 
= {a^ L , ot-tj -1 | j G r + dZ}, for some d > 0 and 0 < r < d. If d = 0, this gives us type I l- Otherwise 
it is easily shown that every positive root in $' is a positive linear combination of af L and a^!f r _ 1 , so 
this forms a base. The Cartan matrix and inner product matrix can be computed directly from the base. 
For example, if the Cartan matrix is (cj 3 ) then 


C 12 = 


2(af L ,a^ r 1 ) 


(otf L , af L ) 


= -(<++ 7 - 1 ) = - )’'«+) = 


= hi 

a v 


°) i^-a 2 °) ( an) = l ( 2 ^ ??d - 1 - a ^ d ) = 2% " 1 - ab ^ d = rid - 1 - T,d = 

where the second last equality follows from Lemma [2.1 [ ii). This gives type II/. 

Similarly we get types Is and IIs from Proposition |4.7[ii), and type II^s from Proposition [+7|iii). 
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□ 
















d 

s d = Vd - Vd-1 

e d = ld+1 ~ 7d 

0 

1 

ab — 2 

1 

ab — 3 

2 

a 2 b 2 - 4ab + 2 

a 2 b 2 - 5ab + 5 

3 

a 3 b 3 — 6 a 2 b 2 + 9 ab — 2 

a 3 b 3 - 7a 2 b 2 + 14a6 - 7 

4 

a 4 b 4 - 8 a 3 b 3 + 20a 2 b 2 - 16 ab + 2 

a 4 b 4 - 9 a 3 b 3 + 27a 2 b 2 - 30 ab + 9 

5 

a 5 b 5 - 10 a 4 b 4 + 35 a 3 b 3 - 50a 2 b 2 + 25a6 - 2 

a 5 b 5 - 11 a 4 b 4 + 44a 3 b 3 - 77a 2 b 2 + 55a6 - 11 

6 

a e b B - 12 a 5 b 5 + 54 a 4 b 4 - 112a 3 6 3 + 105a 2 6 2 - 36a6 + 2 

a 6 b 6 - 13 a 5 b 5 + 65 a 4 b 4 - 156 a 3 b 3 + 182a 2 6 2 - 91a6 + 13 


Table 4. Values of S,/ and c,i for small cl 


Values of Sd and e,i for small d are given in Table]?] 

We can also classify of ^-subsystems as finite, affine or hyperbolic systems: 
Theorem 4.9. Let Abe a rank 2 root system and let The a nonempty set of real roots in A. 

(i) If A is finite, then 4 , (T) is finite. 

(ii) If A is affine of type A\, then $(P) has finite type Ai or affine type A\. 

(iii) If A is affine of type a!j 2> , then 4>(T) has finite type A\, or affine type Ai or A^\ 

(iv) If A is hyperbolic, then 4>(r) has finite type A 1 or hyperbolic type. 


Proof. Part (i) is clear. The finite type A t occurs exactly when T C {±a}, so we will assume from now 
on that this is not the case. 


If A is affine, then ab = 4 and it is easy to show from the recursion formulas in Lemma 2.1 that S,f = 
Pd — Pd- 1 = 2 and ed = 7d+i — 7 <j = 1. Parts (ii) and (iii) now follow. 

If A hyperbolic, then ab > 4, and so for d > 1 


Sd = hd - Pd -1 = (ab - 2 )pd-i ~ Pd-2 ~ Pd-i > %Pd-i ~ Pd -2 - Pd-i = Pd -1 - Pd-2 = S d - 1- 

By induction we get Sd > < 5 i = (ab — 1) — 1 = ab — 2>2 for all d > 0. It now follows that H(Sd ,, Sd) is 
hyperbolic since 6, 2 >4. 

A similar argument shows that c,j > e,i-i for d > 0, and so e,/ > cq = 1 for d > 0. and so 11 (ac,i. bed) is 
hyperbolic. □ 


As part of the last proof we showed that the sequences Sd and e,/ are strictly increasing when A is 
hyperbolic, so Theorem 1.2 is now proved for ^-subsystems. 

We now consider the classification of A-subsystems of A. Let I’ C A re nonempty and recall that A(r) = 
Zr fl A, A re (r) = zr n A re . Since the imaginary roots of an affine or hyperbolic root system are just 
the linear combinations of real roots with nonpositive norm, it will suffice to describe A le (r). From the 
definition of a reflection, we can see that w;„ A re (L) C A re (r) for all a 7 P, and so 

$(r) c A re (r). 

We also have ( A 16 ( 1) ) = A re (r), so the real roots of a A-subsystem always form a ^-subsystem, but 
possibly for a dif and only iferent set of generators. The classification of A subsystems reduces to divis¬ 
ibility properties for the sequences p :j and 7 ,. 
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Lemma 4.10. Let a>b> 1 with ab > 4, and let d > 0, i £ Z. Then 


( 1 ) 

( 2 ) 

(3) 

(4) 


'Ydbj—d, = 7i — 7i~2d> 
T]d€j—d— 1 — r {j r fj—2d— 1? 

Tjd$j—d — Tjj ^}j—2d—lt 

aby d e^ d = r]j - Vj—2d- 


Proof. The equations are easy to prove for d = 0. Note that 

5j-i = rjj—i - iy -2 = (a&7i - hi) - {abjj- 1 - Vj-i) = abej-i - Sj, and 
e i-i = 7 j ~ 7i-i = (% ^ 7i+i) - (Vj -1 - 7i) = ^ - e i- 
Assume all of the equations hold for d < e. First we prove (JTJ) and |4} for d = e + 1: 

7e+l^-e-l = (rje - 7 e )(afcy_ e _i - 5j_ e ) 

= abr/eCj-e -1 - abjeCj-e-1 - Ve8j- e + 7 e dj_ e 

= o6 (7 j- - 7i-2e-l) - (%-l - Vj- 2 e) “ {Vj - Vj- 2 e-l) + (hi “ 7j-2e) 

= 7 j + (abjj - Vj-i - rjj) + {Vj-2e -1 - abjj- 2e -i) + (zfr- 2 e - 7i-2e) 

= 7 j + 0 — T]j-2e-2 ~ 7i-2e-l = 7i — 7j-2e-2, 
afehe+iCj-e-i = ab(rj e - y e ){8j- e - £j- e ) 

= abri e 5j_ e - abj e 8j_ e - aby e ej- e + ab'y e e J - e 

= ab(rjj - fjj — 2 e—l) ~ ak( 7 i - 7i-2e) - 06 ( 77+1 - 7 i- 2 e) + (% - Vj-2e) 

= y j + ab(rjj - jj - y j+1 ) - ab(vj-2e-i - 7i-2e) + (a& 7 i- 2 e - Vj- 2 e) 

= Vj + 0 - ab^j-2e-l + Vj — 2 e—l = Vj - Vj — 2 e —2 • 

The proof of |2j and |3} for d = e + 1 is similar. Equations (l)-(4) follow by induction for d. > 0. □ 

Lemma 4.11. Let a > b > 1 zod/i a 6 > 4, ond fcf d > 0, j £ Z. 

(i) gcd(a, Vj) = gcd( 6 , rjj) = 1 . 

(h) 7 d | 7 j zf flwd ozdy zfj G dZ. 

(iii) rja | 7 j z/azzd only if j e (2d + 1)Z. 

(iv) rjd | Vj if and only if j £ d + (2d + 1)Z. 

( v ) 7d I Vj if and only ifd = 1, when ab > 4. 

(vi) 7 d | Vj zf and on/y ifd = 2e + 1 zs odd and j £ e + (2e + 1)Z, zo/zen ab = 4. 


Proof (i) This follows from the fact that Vj = (—1) J (mod ab), which is easily proved by induction. 

Cases (ii)-(v) proceed by repeated application of Lemma 4.10 Part (v) also uses Lemma 2.1 Part (vi) is 
immediate. □ 
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Theorem 4.12. Let Abe a rank 2 root system of type H (a, b) with a > b and ab > 4. Let T C A re be nonempty. 

(i) If a >4,6= 1 and $(T) is the subsystem consisting of all short roots in A re , then A re (T) = A re <F(r). 

(ii) Ifa = 4,b= 1 and 4>(T) is a subsystem of type IIs with base af u , aff r _ [ for some odd d = 2e + 1 
and 0 < r < d, then A re (T) 4>(T) is a subsystem of type IIls with base af L , aff s where s = e — r 
(mod d) and — e < s < e. 

(iii) In all other cases, A re (T) = $(L). 


Proof. If 4>(r) has type T/ or Is, then it is clear that A re (T) = 4>(T). 

Suppose $(r) has type IIl- Since <F(r) = (wiW2) r $({ao L , a^fff}), it suffices to consider r = 0. 
Now ocq l = ot\ and a d ^ 1 = y d -iai + ay d a 2 , so 


A re (T) = Z{af L , o^J n A re = Z{m, a ld a 2 } n A re . 

The root a^ L = VjO-i + is in A re (T) if and only if y d I 7 j if and only if j £ dZ by Lemma 


4.11 


ii) 


Also ctj = byjCti + r]ia 2 is in A re (T) if and only if ay d \ Vj which is not possible by Lemma 4.11 i) 
a > 1. Hence A re (T) = $(r). 


smce 


Suppose $(r) has type IIls. Since <F(r) = (w 2 Wi) d r <f>({a d L , Og f/ }), it suffices to consider r = d. 
We have a d L = y d a i + ay d a 2 and ctQ U = o 2 , so 


A re (T) = Z{a L d L , of 7 } n A re = Z{r, d a u a 2 } n A re . 

Now ctj L = PjCti + ayjO .2 is in A re (r) if and only if y d \ Vj if and only if j £ d + (2d + 1)Z by 


Lemma 

4.11 

iv) 

And af u = 67701 + Vj a 2 is in A re (T) if and only if y d \ byi if and only if j £ (2d + 1)Z 

by Lemma 4 

Hf iii) 

Hence A re (r) = $(r). 


Finally suppose 4>(A) has type IIs- Since 4>(r) = (w 2 Wi) r $({ao !7 , of}}}), it suffices to consider r = 0. 


Now ag U = a. 2 and off = by d a\ + Vd-ia. 2 , so 

A re (T) = Z {a“,a“} n A re = Z{6 7d oi, o 2 } n A re . 

Wehaveo^* 7 = 67 ^ 01 + 77^02 £ A re (r) if and only if y d | 7 j if and only if j £ dZ. And a(- L = 77701+07702 
is in A re (r) if and only if by d I Vj ■ By Lemma 4.11| i) (v) and (vi) this can only happen if a > 4, 6 = 1 
and d = 1; or a = 4, 6 = 1 and d odd. 


If a > 4, 6 = 1, and d = 1, then 4>(r) is the set of all short real roots, and by d \ Vi for all j so A re (T) = A re . 

If a = 4, 6 = 1, and d = 2e + 1, then by d I Vi if and only if j £ e + (2e + 1)Z, so I s = (2e + 1)Z, I L = 
e + (2e + 1)Z, and hence A re (T) has type IIls with the given basis. In all other cases A re (r) = 4>(r). □ 

Theorem 1.1 and Theorem 1.2 for A-subsystems now follow. 
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